گراف جیکوبسن حلقه های جابه جایی متناهی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
- نویسنده علی عظیمی
- استاد راهنما احمد عرفانیان کاظم خشیارمنش
- سال انتشار 1393
چکیده
فرض کنید r یک حلقه جابه جایی و یکدار باشد و j(r) ایده آل جیکوبسن r باشد. گراف جیکوبسن حلقه r که با $mathfrack{j_r}$ نشان داده می شود، گرافی است با مجموعه رئوس r j(r) به طوری که دو رأس متمایز x و y به یکدیگر متصلند اگر 1-xy عنصری غیر یکه از r باشد. در این رساله به بررسی برخی ویژگی های گراف جیکوبسن از قبیل همبندی، مسطحی و تام بودن می پردازیم. همچنین پایاهای عددی از قبیل قطر، کمر، عدد غالب، عدد استقلال و عدد رنگی گراف جیکوبسن را بدست آورده و نیز تخمینی مناسب برای عدد رنگی یالی آن ارائه می کنیم. علاوه بر این شرایطی را بررسی می کنیم که تحت آن دو حلقه متناهی r و s دارای گراف های جیکوبسن یکریخت باشند. در نهایت به بررسی دورها و مسیرها در گراف جیکوبسن می پردازیم.
منابع مشابه
گراف جیکوبسن روی حلقه جا به جایی
گراف جیکوبسن معرفی شده و بیان شده که تحت چه شرایطی دو راس متمایز با هم مجاور هستند. برخی از خصوصیات گراف نیز محاسبه شده است.
گراف هم ماکسیمال حلقه های جابه جایی
گرافی را که رأس آن اعضای حلقه است را تعریف می کنیم که دو رأس متمایز مجاورند اگر و تنها اگر نسبت به هم اول باشند. همبندی و قطر زیر گرافی را که با اعضای نایکال حلقه تولید شده را بررسی می کنیمو و نشان می دهیم برای دو حلقه نیم موضعی متناهی که یکی از آن ها تقلیل یافته است،دو حلقه یکریختند اگر و تنها اگر گراف متناظر آن ها یکریخت باشد.
15 صفحه اولرأس های برشی در گراف های مقسوم علیه صفر حلقه های جابه جایی متناهی
برای حلقه ی جابه جایی و یکدار r، گراف مقسوم علیه صفر حلقه ی r، که با ?(r) نشان داده می شود، گرافی ساده است که رأس های آن همه ی مقسوم علیه های صفر نابهی r هستند و دو راس متمایز x و y مجاورند اگر و تنها اگر xy=0. در این پایان نامه رأس های برشی گراف مقسوم علیه صفر r را در حلقه های موضعی متناهی و حالت های غیر موضعی مورد مطالعه قرار می دهیم.
15 صفحه اولمطالعه گراف ناجابه جایی گروهها و حلقه ها و گراف کیلی حلقه های جابه جایی
گراف ناجابه جایی گروهها و گراف کیلی از معروفترین گرافهای منسوب به یک گروه هستند. در سال 1975 اردوش برای گروه دلخواه g گرافی موسوم به گراف ناجابه جایی تعریف کرد که رئوس آن عناصر غیر مرکزی gبوده و دوراس متمایز xوy مجاورند هرگاه با یکدیگر جابه جا نشوند. گراف کیلی نیز همانطور که از نامش پیداست منسوب به کیلی بوده و برای گروه دلخواه gو زیر مجموعه sاز آن که نسبت به معکوس بسته بوده و فاقد عنصر همانی...
گراف جمعی از یک حلقه جابه جایی
بسیاری از وضیعت های دنیای واقعی را می توان به راحتی به وسیله نموداری متشکل از مجموعه ای از نقاط و خطوطی که زوج های معینی از این نقاط را به هم وصل می کنند، توصیف کرد. مثلاً نقاط می توانند معرف افراد باشند، خطوط واصل بین زوج ها می توانند معرف دوستی ها باشند و یا نقاط ممکن است مراکز ارتباط های بین آنها باشند. در چنین نمودارهایی آنچه بیشتر مورد توجه است آن است که آیا دو نقطه مفروضبه وسیله یک خط ...
15 صفحه اولحلقه های متناهی با خاصیت جابه جایی متعدی
در این پایان نامه دو مفهوم ترکیبیاتی در ارتباط با جابه جایی بودن حلقه ها را مطالعه می کنیم. اولین مفهوم، تعریف بعدی است: حلقه ی rرا متعدی- جابجایی می نامند هرگاه برای هر عنصر غیر مرکزی c ? r وb وa، اگر ab=ba وbc=cb، آنگاه ac=ca. فرض کنید r یک حلقه ی یکدار متعدی– جابه جایی متناهی باشد. اگر r تحویل ناپذیر باشد، آنگاه r موضعی است یا یکریخت با حلقه ی ماتریسی 2*2 روی یک میدان است. دومین مفهوم ...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023